FPTAS相关论文
一直以来,排序理论都是组合优化领域的一个热门方向,有着坚实的理论背景和深刻的实际意义,它产生的主要背景是机器制造,后来被广泛......
本文研究共享制造环境下受到机器加工集合限制的平行机调度问题。在实际的加工环境中,每个机器的加工特征都存在差异,因此对于每个......
在本文中，我们研究了计算机网络通讯中一类重要问题，不相交路径问题．问题为：给出图G=(V,E)以及图中的两点s，t，我们要求从点s到点t的两条......
本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不......
In this paper, the approximation forfour kinds of knapsack problemswith multiple constraints is studied:0/1 Multiple Con......
经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工.例如,加工时间非常大,或加工所......
本文对具有相同工期的单机最小化加权总误工问题进行了讨论.利用强NP-困难问题1ΣwjTj的一个O（n2）时间的近似算法,把该算法得到的目......
考虑工件加工时间离散可控的单机分批排序问题，目标函数是极小化最大完工时间与加工费用之和．对于工件不同时到达的情况，本文给出了FP......
主要研究了一种平行机上的排序问题。目标函数是使总完工时间最小但不能超过总拒绝费用的阀值。提出了该问题是NP一难的证明。针对......
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以......
考虑四条优先约束链的n个工件在三台平行机上的排序问题,目标是极小化最大机器完工时间.文中说明此问题至少为NP-hard的,并通过一......
研究同时具有退化工件和老化效应的单机可拒绝排序问题,即工件的实际加工时间是与其开工时间和所在位置有关的函数,同时生产商可以......
研究了两台机器有使用限制的排序问题,其中一台机器在给定的一个时间段内不可用,而另一台机器一直可用,目标为最小化最大完工时间.......
The single machine parallel-batch scheduling with deteriorating jobs and rejection is considered in this paper.A job is ......
本文对两个加工可拒绝的无界批量分批排序问题1｜B≥n，rej｜∑ωjTj＋TP和1｜B≥n，rej｜∑ωjUj＋TP进行了研究，对这两个问题分别给出了伪多项式时......
研究工件可以转包加工的单台机排序问题：有n个工件,在零时刻已经到达一个单台机处,每个工件可以由加工者自有的单台机器加工或者转......
可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个......
考虑多代理的平行分批排序，不同代理的工件不能放在同一批中加工，目标函数是最小化加权误工工件数．本文考虑两种模型，证明了甚至当所有......
近年来,网络规模迅速扩大,互联网应用的飞速发展,网络业务流对链路带宽提出了越来越大的需求。作为优化网络性能的重要手段,网络链......
主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-......
